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Abstract 

We study the multiplicative properties of the quantum dual canonical basis B* 
associated to a semi-simple complex Lie group G. We provide a subset D of B* such 
that the following property holds : if two elements b, b' in B* q-commute and if one of 
these elements is in D, then the product bb' is in B* up to a power of q, where q the 
quantum parameter. If G is SLn, then D is the set of so-called quantum flag minors 
and we obtain a generalization of a result of Leclerc-Nazarov-Thibon, [11]. 


0 Introduction 

0.1 Let G be a semisimple complex Lie group and fix a maximal unipotent subgroup 
U~ of G. Let 0 and n“ be respectively the Lie algebras of G and U~. G. Lusztig and M. 
Kashiwara have constructed the so-called canonical basis B of the enveloping algebra U (n~) 
of n“, which has properties of compatibility with standard filtrations. 

Let C[17“] be the C-algebra of regular functions on U~ . Then, the action of U~ on itself 
by left multiplication provides an action of G(n”) on C[C/“] by differential operators. Now, 
consider the pairing C/(n~) x C[?7“] —> C, (5 x / i—> 6{f){e), where e is the identity of U~. 
Then, this pairing provides the so-called dual canonical basis B* of C[17“]. This article is 
concerned with some multiplicative properties of this basis. 

0.2 Let q be an indeterminate and let Uq{n~), Cq[U~] be respectively the quantum 
analogue of the classical objects G(n~) and C[17“]. We still note B, resp. B*, the canonical 
basis, resp. the dual canonical basis, of Uq{n~), resp. C,[[/“]. We say that two elements b 
and b' of B* q-commute if bb' = q'^b'b, for an integer m. We say that they are multiplicative 
if q'^bb' belongs to B* for an integer n. It is known, see [19], that if two elements are 
multiplicative, then they q-commute. The converse was believed to be true until Bernard 
Leclerc found counter examples. 

Suppose that two elements b and b' of the dual canonical basis q-commute. Let’s discuss 
now in which cases they are known to be multiplicative. 

1) for all 6, 6', if g is of type A„, n < 3, B2, [1], see also [4]. 

2) if 0 is of type A^, and & is a small quantum minor, [19]. 

3) if 0 is of type A^, and h, b' are quantum flag minors, [11]. 

0.3 Let’s present the results of this article. Let W be the Weyl group of 0 and let wg be 
its longest element. For each reduced decomposition wq of wg, we have constructed in [4] a 
subalgebra of <Cq\U~] such that: 

1) The space is generated by a part of S*, 

2) pair of elements in B* fl A^^ are multiplicative, 

3) the algebras A^^ and Cq[17“] are equal up to localization. 

They are called adapted algebras associated to a reduced decomposition of wg. They are 
connected to the more general theory of cluster algebras, [8], see 5.2. 

The main result of the article is the following: 
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Theorem. Letw^ he a reduced decomposition corresponding to an orientation of the Coxeter 
graph of q. Let b and b' he two q-commuting elements of the dual canonical basis. If b is in 
Awg then b and b' are multiplicative. 

As a particular case, we obtain: 

Corollary. Let g he of type An. Let b be a quantum flag minor and let b' be any element 
of B* which q-commutes with b, then b and b' are multiplicative. 

We refer to [11] for motivations of this result. Actually, it provides a criterion of ir- 
reducibility for module on the affine Hecke algebra of type A which are induced by the 
so-called evaluation modules. 

Let’s sketch the proof of the theorem. If two elements b and b' of the dual canonical basis 
g-commute, then, the only property we have to obtain in order to prove that b and b' are 
multiplicative is 

(0.3.1) q^bb'eb”+ qC*, 

where n is an integer, h" is in B* and where C* is the Z[(jf]-lattice generated by B*. The 
natural question is: how to control the powers of q in the multiplications of elements of the 
dual canonical basis ? The control of these powers are based on two main ideas: 

1) Kashiwara proved that bases of integrable modules of the quantized enveloping algebra 
Uqio) cristallizes at g = 0, with compatibility with the tensor product. To be more precise, 
let be the semigroup of integral dominant weights and let 5, b be the corresponding 
elements in the crystal bases B{X), B{X'), of the integrable modules of highest weight, 
respectively, A and X' in P'*'. We can assert that if 6 ® 6 belongs to the connected component 
of the crystal B{X) 0 B{X') corresponding to B{X + A'), then (0.3.1) holds. The property 
b^b S P(A-|-A') can be checked easily via the Littelmann’s path model of the crystal basis, 
[13], [14], by comparing chains of elements of the Weyl group for the Bruhat ordering. 

2) The quiver approach of the algebra C 5 [[/“] enables to interpret powers of q which appear 
in multiplications in terms of dim Hom(M, A^) and dim Ext^(M, A^), where M and N are 
representations of a quiver. An important tool is that the map dim Hom(M, ?) is increasing 
for the so-called degeneration ordering, see [3]. 

1 Notations. 

1.1 Let 0 be a semi-simple Lie C-algebra of rank n with Cartan matrix A = (oy). We 
fix a Cartan subalgebra [} of 0 . Let 0 = n“ © 1) 0 n be the triangular decomposition and set 
N := dimn. Let {ai}i be a basis of the root system R resulting from this decomposition 
and let i?+ be the set of positive roots. Let P be the weight Z-lattice generated by the 
fundamental weights Wi, i € I := Z H [l,n] and set := NtUj. Let W be the Weyl 
group, generated by the reflections corresponding to the simple roots Si := Sai, with longest 
element wq. We note < , > the W-invariant form on P. 

1.2 In this section we define the quantized enveloping algebra of 0 and the properties of 
its Poincare-Birkhoff-Witt basis. We refer to [ 6 ] for precisions and proofs. 

Let q be an indeterminate. Let Uq{Q) be the quantized enveloping Hopf Q(( 7 )-algebra as 
defined in [ 6 ]. Let ^^^(n), resp Uq{n~), be the upper, resp lower, “nilpotent” subalgebra of 
Uq{Q). The algebra Uq{n), resp Uq{n~), is generated by Ei, resp Pi, I < i < n with quantum 
Serre relations. For all A in Q := (BiZai, let K\ be the corresponding element in the algebra 
Uq = Q(( 7 )[Q] of the torus of Uq{g). 

For all p. & Q, let f7g(n)^ be the subspace of Uq{n) generated by the products Eff ... Ef^ 
such that ^lUiai = p,. An element X of Uq{n)^ will be called (homogeneous) element of 
weight 11 . We set wt(A') := /r. 

Recall the triangular decomposition [ 75 ( 0 ) = Uq{n~)^Uq^Uq{n). We define the following 
subalgebras of Uq{Q): 

Uq{b) = Uqin) © c/0, Uq{b-) = 17,(1^) © U°. 
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As in [22], [16], we introduce Lusztig’s automorphisms T^, 1 < i < n, which define a braid 
action on Uq{g) by 
( 1 . 2 . 1 ) 




( O-ij < 5 ) 


s =0 


l <i,j <n, i ^ j 


( 1 . 2 . 2 ) 

T,(F,) = -K_^,E,, T,{F^) 




Y1 


s =0 


^ <hj <n, j 


(1-2.3) T,{Ka^) = 1 < i,j < n, 

where E^"^ = j^E^, [k]qj = [k]qjk - 1 ],„ ... [1],^, 

[^] 9 c = ~—T Qa = q . Fix a reduced decomposition wq = Si^Si^ ■ ■ ■ of wq. For each 

Qcx Qct 

k, I < k < N, set Pk ■= Sii •. • It is well known, [17], that the {/3fe, 1 < A: < N} 

is the set of positive roots and that 


I3i < 132 < ■. ■ < 13 n 

defines a so-called convex ordering on . This ordering will identify the semigroup Z>q 
with the semigroup Z>q. In the sequel, we note {efc,l < k < N} the natural basis of this 
semigroup. 

For all k, define = E^^. = Ti^ .. .Ti^,_^{Eai^). For all m = {rrii) € Z>g, set 

E'^°(m) = E(ni) := E^^^ ...Ej^’^K It is known that {i?(m), m G Z>g} is a basis of 
17g(n) called the Poincare-Birkhoff-Witt basis, in short PBW-basis, associated to the reduced 
decomposition wq- In the same way, we can define the PBW-basis {F"(m), m G Z^oi of 
C/q(n-). 

In the sequel, we call a (left) factor of idg a reduced decomposition iv = ... Sj^, 

1 < A: < A^. Conversely, we say that Wg is a (right) completion of w. 

Let w be in the Weyl group and let w = ... Si^. be a reduced decomposition of w 

which is completed to wg = Si^Si^ .. .Si„. Let Uq(nw) be the Q(g)-space generated by the 
Fl“'“(m) such that Wi = 0 for z > k. By [7, 2.3], 17q(n*) is a subalgebra of Uq{n) which 
depends only on w and not on the reduced decomposition w. In the sequel, we shall note it 
simply Uq{nw)- 

Recall the following theorem, [ 6 , 1.7]: 

Theorem. Fix a reduced decomposition wg of wg and set 

EZ^iUqin)) = ©„^™Q(g)F;““(n), m e Z^g, 

where -< is the right lexicographical ordering o/Z>g. Then, the spaces {Uq{n)), m S Z>g, 
define a Z^Q-filtration ofUq{n). The associated graded algebra G'F’°{Uq{n)) is generated by 
Gr^°{Ea), a G R~^ with relations (up to a sign): 

Gr^'>{E^)Gr^°{E 0 ) = Gr^'^ {E 0 )Gr^° (E^,), a < (3. 

As in [ 11 , 4.2], we define the bilinear forms dF° = d and c^° = c on Z>g x Z>g such that 
Gr(F;(m))Gr(F;(n)) e -k qZ[q])Gr{E{-m + n)) 

Gr(F;(m))Gr(F;(n)) = g=("^™)Gr(F;(n))Gr(F;(m)), 
up to a sign. To be more precise, we have, 

(i(m, n) = ^ < f3i,f3j > miUj + ^ ^ 
i>3 i 

We define the Z[g]-lattice C generated by the {A’"°(m), m = (m^) G ^> 0 }- From [15, 
Proposition 2.3], this lattice does not depend on the choice of wg. 
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1.3 There exists, see [23], a unique non degenerate Hopf pairing (, ) on Uq{b) x Uq{b ) 
such that 


(77+, U2 ) 

= (A(u+), (8)772)) 

77+ G Uq{b) ; 77;^ , 772 ^ ) 

(u+M^, U~) 

= (77J (8 77+, A{u~)) , 

U~ G Uq{b ~); G Uq{b) 


[Kx, K^) = , 

X, fj, G Q 


{Kx, Ft) = 0 , XeQ,l<i<n 

{Ei, Kx) = 0, AeQ,l<i<n 

^i) “ ^ 

1 - <lai 

where A is the comultiplication of the Hopf algebra 17q(g). 

Let {if(m)*, m G be the dual basis of {F(m), m G for this pairing. 

From [12], we claim that: 

Claim. For all m in Z>q there exists a function fm{q) in Q{q) such that E{ni)* = 
fm{q)E{m) and /m(0) = 1. Moreover, this function is an eigenvector for the Q-automorphism 
of Qiq) defined by q ^ q~^. 

We set 

E* = ®^^z^Z[q]E{ni)*. 

1.4 In this section, we give some results about Lusztig’s canonical basis B and its dual 
B*. 

First of all, for A in P+, let Vq{\) be the simple Pq(g)-module with highest weight A. Choose 
a highest weight vector vx- It is known that Vij(A) verifies the Weyl character formula. For 
all w in W, let v^x be a (non zero) extremal vector of weight wX and let Vq^w{X) := Uq{n).VwX 
be the Demazure module. 

Let B be the Lusztig’s canonical basis of Uq{n~), [15], which coincides with Kashiwara’s 
global basis, [9]. It verihes the following property: 

Theorem. Fix X in P+, and let B{X) := {b G B, bvx 0}. Then, the set B{X).vx is a basis 
ofVq{X). Moreover, for all w in W there exists a unique subset Bw of B, which does not 
depend on X and such that (B(X) n Bw)-vx is a basis ofVq^w{X). 

Remark. In the sequel, if no confusion occurs, we shall identify B{X) with B{X).vx- 

Let B* C Uq{n) be the dual basis in ^^(n), i.e. {b*,b') = 6 by. Remark that this basis is 
not really canonical since it depends on the choice of a Hopf pairing (, ). Nethertheless, we 
shall call it the dual canonical basis. 

Let T] be the Q-automorphism of ^^(g) such that ri{Ei) = Ei, p^Fi) = Fi, and 77 (g) = q~^. 
Let cr be the Q(g)-antiautomorphism of ^^(g) such that Ei = Ei, Ei = Fi. We can now 
give a characterization of B*, see [11, Proposition 16]. This characterization will give rise 
to the Lusztig’s parametrization of the dual canonical basis B*. It depends on the choice of 
a reduced decomposition of wq. 

Proposition. Fix a reduced decomposition wq ofwQ. Then, for each m in Z>g, there exists 
a unique homogeneous element X := P“'“(m)* = P(m)* in Uq{n) such that 

artiX) = (_l)tr(X)^<wt(X).wt(X)>/2^^^^ ^ ^ 

where wt(A) = fciOi, is the weight of X, qx = Hi 9 a’? omd tr(X) = ki. 

Remark. First remark that the proposition implies that C, resp. C*, is the Z[g]-lattice 
generated by B, resp. B*. Remark also that the eigenvalue of A = P(m)* for aij only 
depends on the weight of X. Now, it can be easily seen that the first condition in the 
proposition can be replaced by “X is an eigenvector for arj”. 

We note P“’°(m) = P(m) the corresponding element in the canonical basis B. For w in 
W and A in P+, we set := {b* €B*,b€ and B(X)* := {b* eB*,be B(X)}. 
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2 Preliminary results on the dual canonical basis. 

2.1 In this section, we obtain a property of triangularity for the decomposition matrix of 
the dual canonical basis in a general PBW basis. 

Proposition. Let wo be a reduced decomposition ofwo. Then, for all a in , the element 
(if™”)* of the dual PBW-basis belongs to B*. 

Proof. : By Proposition 1.4 and Remark 1.4, it is enough to prove that (if™°)* is an eigen¬ 
vector for arj. By Claim 1.3, it is sufficient to prove that this is true for E^°. 

Set i&o = Sji ... Si^. We have E^° = for p such that a = f3p. By 

(1.2.1)-(1.2.3), we obtain that for all homogeneous element X in Uq{n) of weight p, we have 
apT,{X) = {ari{X))). Remark that Ei^ is an homogeneous eigenvector for 

arj. By induction, this is also true for E^°. 

The following corollary generalizes [15, Theorem 9.13 (a)]. 

Corollary. Let wq be a reduced decomposition of wq. Then, for all m in we have the 
following homogeneous decompositions. 

fzj a7?(if™o(m)) + e’^GZ[q,q-% 

(ii) R™”(m) = i^™”(m) + d" € qZ[q], 

(zvi) i?™o(m)* = if™o(m)* + c" S qZ[q]. 

Proof. Let m be in Z>g and set ar]{E{Yn)) = ^^e^E{n), G Z[q,q~^]. Up to a multi¬ 
plicative scalar, we have from the previous proposition: ar]{E{m.)) = 

= ... Ej^^\ Hence, by Theorem 1.2, Gr™” (cr? 7 (U(m))) 

=Gr™°(if(m)), up to a multiplicative scalar. This implies (i). 

By duality, it is sufficient to prove (iii). The coefficients are in qZ[q] by Proposition 
1.3. Now, the property of triangularity comes from Proposition 1.4 and (i). 

Remark. In the previous corollary, the lexicographical ordering ^ can be replaced by a 
coarser ordering: the one generated by m < -I- efc', l<k<k'<N^ if(m) is a term of 

the PBW decomposition of Eg^^Ep,^, — Eis^Eg^.. 

2.2 The previous corollary implies the compatibility of the dual canonical basis with the 
space Uq{nw), w G W. 

Proposition. Let w be in W. Then, Uq{nyf) is generated as a space by a part of B* . 

Proof. Let ic be a reduced decomposition of w and let wq be a reduced decomposition of 
Wq which completes w. Fix an element of the PBW-basis which belongs to Uq{nw). Then, 
by 1.2, all smaller elements of the PBW-basis, with the same weight, belong to Uq{nw). By 
Gorollary 2.1, this implies the proposition. 


3 Quantum flag minors. 

3.1 For all A in P+, the weights of B{X)* are the A — /x, where p runs over the weights 
of Vq{X) (with multiplicity). The quantum flag minors, see [10], [2, 4.2], are elements of 
B{zui)*, 1 < i < n, which correspond to extremal vectors. To be more precise, let w be in 
W and let w = Si., ... Si,. be a reduced decomposition of w. There exists a unique element 
in P(w,J* with weight {Ld — w){wi^f). Note A[j, this element. A+, is a quantum flag minor 
and each quantum flag minor can be written in this way. 

The following proposition generalizes some properties of the g-center of ^^(n) = Uq{x\wo) 
proved in [4, Proposition 3.2] to Lfq{nw). 

Proposition. Fix an element w in W and let w = Si., ... Si,^ be a reduced decomposition of 
w. We have 

(i) Let Xp_ be an element of weight p in Lfq{nw), then X*q,Xp, = 
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(ii) let 6* be an element of weight fi in then G B* mod qC*. 


Proof. Let’s prove (i). Set w' = Si^ ... Si^, for k' < k. From [5, (3.3.2)], we obtain 


A* A*, = ,At 


where /r' := {Id — w')wi^, is the weight of A^, and k' < k. Hence 

A* A* = „<Pd+w)-U7ii_,p> A* A* 
y ‘-^w’ ‘-^W’ 

This formula holds for k' = k because < {Id + w)zui^, {Id — w)zui^ >=< voi^.^voi^ > — < 
wzui^,wzui^ >= 0, by IT-invariance. Now, (i) comes from the fact that the division ring 
generated by the A^,, 1 < fc' < fc, is the division ring of Uq{nw), [5, corollary 3.2]. 

The proof of (ii) is a straightforward generalization of [4, Proposition 3.2]. Let’s sketch 
the proof. Let 6^ and A* be the elements in B corresponding respectively to &* and A^ and 
suppose bfj, G B{X), X G P'^. Then, G B{wi^)®B{X) and this element corresponds to 

an element of the crystal basis at g = 0. We know that is in Bw Hence, by Littelmann’s 
path model, we can associate to a chain of elements in W which are lower than w for the 
Bruhat ordering. Moreover, the chain associated to A^ is reduced to w. So, both chains 
can be compared for the Bruhat ordering. This implies that A^ (g) bf, G B{wi^ + X) at the 
crystal level. This implies (ii) by [11, Proposition 33]. 


3.2 By [7, Theorem 3.2] and Proposition 2.2, we have: 

Lemma. Let wq = ... Si„ be a reduced decomposition of wq and let w = Sjj ... Sj^,, 

1 < A: < iV. Let m be in Z^q such that mk' = 0 for k' > k. Then, H’"“(m) is in Bw 

Remark that this lemma can be directly proved by applying the Berenstein-Zelevinsky 
formula, [2, Theorem 3.7], for the transition map between the Lusztig parametrization and 
the string parametrization of the dual canonical basis. Indeed, by [9, Theorem 12.4], the 
elements of .B]), are characterized by a string parametrization. 

We can now prove the key proposition: 

Proposition. Let foo = sp • • ■ ® reduced decomposition of wq and let w = Si.^ ... Si^, 

1 < k < N. Fix m in Z>g. Then, 

qd{n,,,m)^*^^wo{^y ^ {ll^ + m)* + qC*, 

where is such that A^ = i?“’o(n^)*. 

Proof. We first suppose that m is in Z>g x {0}^“^. Then, by Proposition 3.1 and the 
previous lemma, we have 

g<^-^^^’'^>A^H“«(m)* eB*+qC*, 

where n and p, are respectively the weights of A^ and i?™°(m)*. 

Recall the notations of 1.2. By [11, 4.2], we have 

d(n*, m) + d(m, n*) =< p >, (i(n*, m) - (f(m, n^s) = c(n*, m). 

Using Proposition 3.1, we obtain (i(nu,, m) =< v — xui^,p > . Hence, there exists m' in Z>g 
such that 

G (m')* + ^ < 7 Z[g]F;“« (n)U 

n 

Using Theorem 1.2 and Claim 1.3, we obtain m' = + m. By Proposition 2.2, this implies 

qd<-'^'^^'^lA*~E^°{ni)* G E^° {n,i + m)* + qC*. 

We can now study the general case. Let m be in Z>g and decompose m = n + p, with n G 
Z|oX{0}^-'= and Pi = 0 for I < fc. We have A^U(m)* = A*~E{n)*E{p)* G 

(U(n^+n)*+^ (jfZ[g]i?(r)*)i?(p)*, where r runs over Z>gx{0}^“^. Hence, A^i?(m)* G 

E{nw + n + p)* + Q^[q]E{^ + P)* C E{n,i + m)* + qC*. This ends the proof. 
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4 Quiver orientations and quantum flag minors 

According to [4], Proposition 3.2 is almost what we need if we want to test the Berenstein- 
Zelevinsky conjecture when one element is a quantum flag minor. In fact, we have to 
prove an analogue of this proposition where A“’°(m)* is replaced by This can 

be obtained if we prove some increasing property of the linear form ^“'“( 11 ^, ?). By results 
of Reineke, [19], and Bongartz, [3], it is possible to prove those properties by the quiver 
approach, [20], of quantum groups. 

4.1 This section refers to [21] for notations and definitions. Define the graph T as follows: 
if g is simply laced, i.e. of type A-D-E, T is the Coxeter graph of g, if g is not simply laced 
then r is the A-D-E graph such that the graph of g is a quotient of this graph, see [16, 
par. 14], [18, par. Fix an orientation T of T and let Mod/e T be the category of 
/c-representations of E , where k is an algebraically closed field. 

For M, N in Modfcl^, set 

e{M, N) = dimfcHom(M, N), C(-^) = dimfcExt^(M, N). 

Let Indfc r be the set of indecomposable modules of Mod/c T . Let r: Ind/c T ^IndferujO} 
be the Auslander-Reiten translation, with the convention that t{M) = 0 if M is a projective 
module. Recall, [21], that 

(4.1.1) C{M,N) = e{N,T{M)), M,NGlndkT. 

By the work of Ringel, [20], the algebra Uq{n) can be realized as a deformation of the Hall 
algebra associated to F . In particular, for a special reduced decomposition rco( T ) of wq, the 
PBW-basis of Uq{n) can be naturally parametrized by Modfc T . The following proposition 
is a recollection of results which can be found in [19], [15, par 4]. It gives informations on 
the link between the Modfc T -parametrization and the Lusztig parametrization associated 
to ■ulo(T')- 

Proposition. There exists a reduced decomposition t5o(r ) = sqSjj ...Si^^, defined up to 
commutations, and a l^>o-linear bijection l: Modk T ^ such that: 

(i) if M is indecomposable non projective and if i{M) = Ck , then = Ck', where 

k' < k is maximal such that ik' = ik, 

(ii) d{i{M), l{N)) = s{N, M) - C(M, N). 

Moreover, let i be a sink of T then, up to commutations, i\= i. Let T i be the oriented graph 
obtained from F by reversing the arrows which go to i, we have t5o(r i) = Si^ 
where i* is such that wo(ai) = —ai*. 

4.2 In the following sections, we shall replace the lexicographical ordering ^ by the coarser 

ordering discussed in Remark 2.1. We still note it If the reduced decomposition wo is 
associated to a graph orientation, then this ordering is the Ext-ordering on Modfc F ~ Z>g, 
[3], which is also the degeneration ordering, [loc. cit., Corollary 4.2, Proposition 3.2]. We 
are now ready to prove the expected “increasing property” of ?). 

Proposition. Let t5o( b ) = sqSi^ ... be the reduced decomposition of wq associated to 
r and let w = Si^Si^ ■ ■ ■ Si^, be a subword ofwo{T). Let n^ be as in 3.1. Then, the form 
(i(nti),?) is increasing for 

Proof. By [5, 3.2.2], we have n^j = ^ e; where I runs over the set of integers of [1, fc] such 
that ii = ik- From Proposition 4.1, we obtain that 

d(n^, ?) = ^ £(?, P{Mk)) - ar\Mk),7), 

i>0 i>0 

where Mk is the indecomposable module corresponding to e^. By (4.1.1), we obtain after 
elimination that d{n.j,,7) = s{7,Mk), which is increasing by [3, Proposition 3.2]. 
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4.3 Now, the natural question is to know if all quantum flag minor can be associated to a 
graph decomposition F . In clear, fix u in kF and a reduced decomposition u of u. Is there 
an orientation F of F and a subword w of wq = wo( T ) such that A~ = AJ,. This is true 
for the A„ case, but not in general: 

Claim. Let g be of type Then, all quantum flag minors can he realized as 
where wq is associated to an orientation o/F. 

Proof. It is known that for all fc, 1 < A: < n, the set of quantum minors in B{wk)* is 
naturally indexed by a set of lines / = {fi < Z 2 < ... < ik}- We generally note it Aq{I, J) 
where J = {1, •.. ,k} is the set of its columns. This (flag) quantum minor corresponds to 
an extremal vector in Vq{wk) associated to 

w — 1 ) . ■. Si ... ... siIT , 

where := {u G IF, uwk = Wk}- 

We claim that this reduced decomposition w = ... SiS(i 2 _i) ... Si ... ... Si 

can be completed to a reduced decomposition of wq which is associated to an orientation 
of F. Indeed, this follows from the last assertion of Proposition 4.1 and the well known 
fact: wq := S 1 S 2 S 1 S 3 S 2 S 1 ... ... S 2 S 1 is a reduced decomposition associated to the 

orientation F of A„ such that all arrows are oriented to the left. Indeed, with the notations 
of Proposition 4.1, w can be completed to the reduced decomposition of wq associated to 
the quiver F i, where i is the following sequence of reversing arrows 

i = 121 ... {n — k)... l{n — k + 1)... ii{n — k + 2)... i 2 ■ ■ ■ n... ik- 

Remark. The claim is not true if we take g of type D 4 . With the standard notations, the 
quantum flag minor associated to the reduced decomposition w = S 2 S 1 S 3 S 2 can not be 
realized from a quiver orientation. 


5 Adapted algebras associated to a quiver orientation. 

5.1 We first recall some basic facts on adapted algebras associated to a reduced decom¬ 
position of Wo, see [4]. Fix a reduced decomposition ido of wg and let IF be the set of left 
subwords of wq. Then, the quantum flag minors A^, w € IF, g-commute. Moreover, they 
generate a Q(g)-algebra such that 

1) is a g-polynomial algebra of GK-dimension N = Card IF, 

2) As a space, A^^ is generated by a part of the dual canonical basis, namely the monomials 
in the AJ,, w € W. 

Now, we reach the main theorem: 

Theorem. Fix an orientation F o/F and set wq = zZ'o( T ). Suppose that b* in A^^ U B* 
and {b'Y in B* q-commute, then they are multiplicative, i.e. their product is an element of 
the dual canonical basis up to a power of q. 

Proof. Set wq = Sjj ... . The elements b* = and {b')* = g- 

commute. Hence, in order to prove that they are multiplicative, it is sufficient, see [11,5.1], 
to prove that 

(5.1.1) g‘^’'°('"’'"')H*°(m)*H*«(m')* G (m + m')* + gAA 
Recall that, by Corollary 2.2, 

(5.1.2) H“«(m')* = A*o(m') + ^ c",F;“«(n)*, 

n-<m' 

with c|^, G gZ[g]. Moreover, H“’“(m)* is a product of A)),, where w runs over a subset Wq 
of IF. This implies that d'^° (m, ?) = where w runs over IFb with multiplicity. 

By Proposition 4.2, this asserts that the form (i"'°(m, ?) is increasing for Hence, (5.1.1) 
is a consequence of Proposition 3.2 and (5.1.2). 



Remark. It is likely that the theorem works for all reduced decomposition of Wq. In fact, 
all we have to prove is a generalization of Proposition 4.2 for general wq. 

By Claim 4.3, we deduce the following corollary which generalizes a result of [II]: 

Corollary. Let g be of type An. Let b* and {b')* be q-commuting elements in B*. If b* is 
a quantum flag minor, then b* and {b')* are multiplicative. 

5.2 In order to understand a “multiplicative” description of the dual canonical basis, S. 
Fomin and A. Zelevinsky have defined the so-called cluster algebras, [8]. Roughly speaking, 
cluster algebras are algebras equipped with a distinguished set of generators called cluster 
variables and this set is divided into a union of subsets called clusters. The cluster variables 
verify the so-called exchange relations. For each symmetrizable Cartan datum, Fomin and 
Zelevinsky associate a cluster algebra. 

As a conclusion, we would like to enlight the link between the results of 5.1 and the 
theory of cluster algebras. This follows some discussions with A. Zelevinsky. One of the 
most amazing fact in the Fomin-Zelevinsky theory is that many algebras, as C[t/“], C[G], 
encountered in the representation theory of semi-simple Lie groups seem to be realized in the 
algebraic framework of cluster algebras. In particular the subalgebras should specialize 
at g = 1 onto a subalgebra of C[t/“] generated by a cluster. The connection with our 
problem is the following : it is reasonable to think that if b and b' are g-commuting elements 
of the dual canonical basis, and if b is specialized at g = 1 onto a cluster variable, then b 
and b' are multiplicative. What we proved in 5.1 is a particular case of this conjecture when 
the cluster is associated to some reduced word. 

We would like to thank Bernard Leclerc, Eric Vasserot and Andrei Zelevinsky for usefull 
conversations. 
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